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TITLE: MOBILE COMMUNICATION STATIONS , METHODS AND SYSTEMS 
FIELD OF THE INVENTION 

The present invention relates to mobile communication 
stations, methods and systems, in particular it relates to 
determination of the location of mobile stations. 

BACKGROUND OF THE INVENTION 

Mobile radio communications systems, for example 
cellular telephony or private mobile radio communications 
systems, typically provide for radio telecommunication 
links to be arranged between a plurality of subscriber 
units, often referred to in the art as mobile stations 
(MSB). The term mobile station (MS) generally includes 
both hand-portable and vehicular mounted radio 
communication units, radiotelephones and the like. 

Mobile radio communications systems are distinguished 
from fixed communications systems, such as the public 
switched telephone networks (PSTN) , principally in that 
mobile stations can move in geographical location to 
accompany their user and in doing so encounter varying 
radio propagation environments. 

Mobile radio communications systems and mobile stations 
used in them may operate in one of two main modes, namely a 
trunked mode of operation (TMO) and a direct mode of 
operation (DM0). TMO communications use the infrastructure 
supplied by the system operator, especially base 
transceiver stations (BTSs) , to deliver communications to 
and from the MS of each user or subscriber serviced by the 
system. Resources available in TMO are shared between the 
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many MSs using the system. Systems operating in TMO are 
often referred to as cellular because a multiplicity of 
BTSs provide service to MSs in a network of overlapping 
regions known as cells. In contrast, DMO is a method that 
5 provides the capability of direct communication between two 
or more MSs without use of any associated operator's 
infrastructure. Some MSs may be dual mode operating using 
either TMO or DMO. 

Methods are known for the location of a MS operating 
10 in a TMO cellular communication system to be determined. 

Such methods include a so-called TDOA or time difference of 
arrival method and a GPS (global positioning system) based 
method. The TDOA method involves sending signals from a 
given MS to at least three BTSs the locations of which are 
15 known precisely or receiving in a MS signals from at least 
three BTSs. In the case where the signal from the MS is 
received by the three BTSs, using accurate time reference 
(GPS usually) , and measurement of the transit delay for the 
signal to reach each BTS of the signal from the specific 
20 MS, the system can calculate the location of the MS. 

In emergency situations, it should be possible to 
search for lost people who are accompanied by an active MS 
by estimating the location of the MS. Examples of 
situations where such searches are likely to be necessary 
25 include those needed where people become lost at sea or in 
a forest, or on mountain, or where they have become 
partially or totally buried following an explosion, 
avalanche etc. Unfortunately, the typical accuracy of the 
known location estimation methods which have been 
30 implemented in practice is only about several hundred 
metres and such method rely on the existence of a BTS 
infrastructure in the area where the search is to be made. 
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In consequence, these known methods are of limited help 
where location precision much better than 100 metres is 
needed. 

5 SUMMARY OP THE PRESENT INVENTION 
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According to the present invention in a first aspect 
there is provided a method for use in a mobile 
communication system for estimating the location of a 
target mobile station which includes receiving signals from 
the target mobile station at a plurality of receivers in 
different locations and calculating the location of the 
target mobile station from information obtained from the 
received signals, wherein at least one of the receivers is 
a searching mobile station and wherein the calculation of 
location is carried out by the searching mobile station. 

The method according to the invention desirably uses 
at least three receivers, including the said searching 
mobile station (MS), to receive signals from the target 
mobile station (MS). These receivers, additional to the 
searching MS, may be MSs which are operable to communicate 
with the said searching MS by direct mode of operation 
(DMO) links. Alternatively, one or two of these additional 
receivers could be a receiver of fixed location, e.g. in a 
base transceiver station (BTS) . However, communications 
xnvolving a BTS, i.e. by TMO, are inherently more complex 
than those which can be established between MSs by DMO 
e.g. because in TMO different channels are employed for 
uplink and downlink communications and signals sent via a 
BTS generally have to travel longer distances which will 
introduce inaccuracies into the location determination 
procedure to be described. Thus, it is desired that at 
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least one, preferably two, of these receivers, additional 
to the said searching MS, are also MSs which are operable 
to communicate with that MS by direct mode of operation 
(DMO) links. Where these three receivers are MSs, they are 
5 referred to herein as first, second and third searching 
MSs . 

Similarly, it is possible for the radio signals from 
the target MS to be sent to the first searching MS by a TMO 
radio link. However, in this case, the complexity problem 
10 mentioned above again arises. Thus the radio signals from 
the target MS to the first searching MS are desirably sent 

by a DMO link. 

Similarly, the signals sent by the target MS to one or 
both of the receivers other than the first searching MS, 
15 e.g. the second and third searching MSs, may involve a TMO 
link, even if the said receivers themselves are MSs , but 
desirably these signals are sent by a DMO link. 

The receivers other than the first searching MS need 
to be connected to transmitters, e.g. in transceiver units 
20 comprising the second and third searching MSs, to 

communicate with the first searching MS in order to send to 
the first searching MS signals providing information 
relating to finding the location of the target MS. 

In the method according to the invention, the first, 
25 second and third searching MSs may be operable in a search 
mode whereby these MSs co-operate to apply a procedure to 
determine the location of the target MS in one of the ways 
described herein. Such a mode may be initiated in each MS 
by a user applying a suitable control signal to the MS, 
30 e.g. via a control button or a soft or hard key of a keypad 
or a voice operated command. A GPS attachment may be used 
in conjunction with one or more of these MSs to assist the 
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procedure. One of these MSs, selected either by decision 
making logic functions of the MSs themselves or manually by 
the user of one of the MSs, may be designated as the lead 
MS. .The lead MS may issue a signal indicating that the 
search procedure is to begin and may later in the procedure 
carry out calculations to estimate the location of the 
searched for target MS. In the method as specified earlier 
the first searching MS is designated as the lead MS. The 
signal issued by the first searching MS as lead MS to 
initiate the search procedure, e.g. as a polling or 
interrogation signal, may be a broadcast signal. All MSs 
within range which are active (switched on) and operate 
according to the same communication protocol as used in the 
signalling sent by the first searching MS may recognise the 
signal and respond by sending a return signal accordingly. 
The second and third searching MSs may be programmed to be 
prevented from responding when they are set to be in the 
search mode. The lead MS, namely the first searching MS, 
may be operable to select only one responding MS (at a 
time) e.g. the responding MS sending the strongest signal 
in the correct protocol, as the MS to be searched for. This 
may be achieved by the first searching MS sending a signal 
to the unselected MSs to prevent further response signals 
in a given period from those MSs . In this method, as 
described earlier, the searched for MS is the said target 
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in the method according to the invention, the target 
MS is desirably operable to send to the first searching MS 
and at the same time to the other receivers one or more 
signals recognised by the first searching MS and the other 
receivers as signals which can be employed in a location 
estimation procedure. This signal or signalling by the 
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target MS may be in response to the signal issued by the 
first searching MS as lead MS in the search procedure of 
the first, second and third MSs. The signal may however be 
generated automatically and periodically by the target MS. 
5 Alternatively, when possible, the signal (s) sent by 

the target MS may be initiated by a user of the target MS 
applying a control function instruction thereto, e.g. via a 
control button or a soft or hard key of a keypad or a voice 
activated control . 
10 The signal sent by the target MS may be employed in 

the method according to the invention to provide 
measurement of the relative distances of the first 
searching MS and the other receivers from the target MS. 
Such distances may be measured by a known time of arrival 
15 or time difference of arrival method, e.g. as described 

later. The instant in time when the signal or a recognised 
component part thereof, e.g. the start of a particular time 
slot, is sent by the target MS, is desirably labelled by a 
code in the signal. Such a code may conveniently be 
20 recognised by the receivers including the first searching 
MS whereby the time of receipt of the same signal by the 
receivers including the first searching MS can be 
accurately recorded. The target MS may issue two or more 
signals each having a different labelled code to assist the 
25 location procedure. 

According to the present invention in a second aspect 
there is provided a mobile station which is operable as the 
target MS or as the first, second or third searching MS in 
the method according to the first aspect. 
30 In a particular form of the mobile station according 

to the second aspect, wherein the mobile station is to be 
used as the first searching MS, the MS has an electro- 
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optical display and is operable to show on the electro- 
optical display graphical information of the estimated 
position co-ordinates of the target MS as calculated in the 
said method by the first searching MS, optionally together 
wxth graphical information of the estimated position co- 
ordinates of one or more of the searching MSs . 

Thus the present invention provides a new method and a 
mobile station for use therein which allows determination 
of the location of a target mobile station accompanying a 
lost person to be made more accurately than in the prior 
art and beneficially allows searching in areas in which no 
nearby BTS infrastructure is present. 

Embodiments of the present invention will now be 
described by way of example with reference to the 
accompanying drawings in which: 

BRIEF DESCRIPTION OP THE ACCOMPANYING DRAWINGS 

of ^ Fl9Ure 1 13 9 SChematiC iUustrati °n of an arrangement 
of three mobile radio stations being used to search for a 
further a target mobile radio station in a method embodying 
the invention. 9 

Figures 2a and 2b are illustrations respectively of 
good and bad arrangements of searching mobile stations 
being used in the method illustrated in Figure 1 

Figures 3a and 3b are graphical hyperbolic plots of 
Possible position co-ordinates of mobile stations obtained 
from a first measurement iteration of measured distances 
between pairs of the mobile stations taking part in the 
search method illustrated in Figure 1. 
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Figures 4a and 4b are plots similar to those shown in 
Figures 3a and 3b for a later measurement iteration of the 
measured distances. 

5 DESCRIPTION OP EMBODIMENTS OF THE INVENTION 

As illustrated in Figure 1, a search is taking place 
for a lost person having a MS (mobile station) N (e.g. a 
mobile telephone) . Using the mechanisms and procedures 
10 described below, MSs (mobile stations) 1, 2 and 3 (e.g. 

mobile telephones) being carried by helpers searching for 
the user of MS N are used to detect the location of MS N to 
find the missing person. For the purpose of the location 
detection, each of MSs 1, 2 and 3 is equipped with a GPS 
15 attachment is connected to the MS providing the MS with an 
accurate measurement of its own position co-ordinates and 
with an accurate time reference. These GPS attachments are 
labelled GPSs la, 2a and 3a respectively in Figure 1. Such 
attachments are known per se in the mobile telephony field. 
20 The GPS attachments do not have to be permanently connected 
to the mobile stations. They may be employed as an add-on 
accessory that is used only in emergency cases such as when 
the mobile stations are being employed in a search 
operation . 

25 There can be more than three mobile stations used in 

the search procedure, to allow more accurate measurements. 
However, three mobile stations are enough to put the 
invention into practice. Throughout this embodiment of the 
invention, it will be assumed that DM0 signalling is used 

30 according to the TETRA (Terrestrial Trunked Radio) 

standards. This is a set of operational standards for 
modern digital RF communications systems specified by the 
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ETSI (European Telecommunications Standards Institute) . It 
should be noted, however, that the invention is applicable 
for use in other systems for direct radio- to- radio 
interfaces between the mobile stations. 

A procedure for searching for MS N involves the 
following steps: 

A: Initiating signal ling from MS n 

It is necessary for MS N to issue radio signalling by 
which MSs 1, 2 and 3 can determine its location. Although 
it is possible that the person holding MS N could operate 
MS N to cause it to initiate a signal, e.g. by operating a 
button, key or voice controlled device to carry out a 
suitable control function, it is more likely that this will 
not be possible in most cases, e.g. because the person 
being searched for is unconscious. It is also assumed that 
MS N is not able to provide continuous transmission of the 
appropriate signalling because of the energy drain on the 
battery this would require in currently available 
terminals. Therefore, a polling mechanism provided by the 
searching mobile stations MS 1, 2 and 3 will normally be 
required. A polling signal needs to be generated and sent. 
This is carried out by MS 1 whose user is leading the 
search operation. The purpose is to cause MS N which is 
assumed to be switched on but in a standby state to 
recognise the content of the polling signal in its 
processing and memory functions. In response, MS N will 
automatically generate and transmit the required location 
assisting signalling. The polling signal sent by terminal 
MS 1 can be directed to a specific mobile station (in this 
case it is known that MS N is missing) or sent by broadcast 
to any mobile stations in the area which can recognise the 
polling signal. In the latter case, several responses may 
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be received. For the purposes of this embodiment of the 
invention, it is assumed that the search is for a specific 
mobile station, i.e. MS N. 

B. Receipt of signalling from MS N by the other mobile 
5 stations MS 1, MS 2 and MS 3 

Receipt of the signalling from MS N by MSs 1, 2 and 3 
allows the MSs 1,2 and 3 to measure the precise 'receive 
time' (also known as 'time of arrival' ) when a given 
component of the signalling is received by each of the 
10 mobile stations MSs 1, 2 and 3 as described earlier. 

C. Transmitting by mobile stations MS 2 and MS 3 to MS 1 
The recorded receive times by MSs 2 and 3 together with 

the position co-ordinates of those MSs obtained using the 
GPS attachments 2a and 3a respectively of those MSs is 
15 transmitted to lead mobile station MS 1 . MS 1 then has the 
receive time measurements and location co-ordinates for all 
three searching MSs 1, 2 and 3. 

D. Calculating by MS 1 

The relative distances from MS N of the MSs 1,2 and 3 
20 are proportional to the respective receive times by those 
mobile stations. Also, MS 1 has the position co-ordinates 
of each of MSs 1, 2 and 3. From these various measurements, 
MS 1 is able to calculate the location of terminal 1 . 
A more detailed description of the procedure which may 
25 be used to determine the location of MS N is as follows: 
Al: Initiating signalling from MS N 

One of the searching mobile stations, MS 1, is 
designated as search lead terminal and transmits a 
"Search Polling Request" (SPRq) command. The command is 
30 either directed specifically to MS N or is broadcast to 
all mobile stations in the area. The other MSs that are 
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participating in the search, i.e. MSs 2 and 3, were set 
at the start of the search procedure to a search co- 
operation mode by entry of an appropriate function 
signal by their users. In that mode, the MSs 2 and 3 are 
set so that they do not respond to the SPRq command. MS 
1 is aware, by entry of information by its user, that 
MSs 2 and 3 are set to the search co-operation mode. 

When MS N receives and understands the SPRq command, 
it responds with a « Search Polling Reply' (SPRy) 
message. The content of the SPRy message may contain a 
1 counter' to number the messages, although other 
parameters, such as frame and slot number, may 
beneficially be used to uniquely identify when a 
particular message is sent, i.e. to give the message a 
unique identity (ID) . The SPRy message, with different 
message ID labels according to when each is sent, may be 
repeated several times to make sure the searching mobile 
stations, in this case MSs 1,2,3, receive it. The 
number of times it is repeated may be selected as 
follows. Some options are: 

o The SPRq command includes the number of times the 
SPRy message should be. repeated and the time 
between repetitions. 

o The SPRq command includes the period of time when 
the message should be repeated and the time between 
repetitions. 

o The above parameters may be pre-defined in MS N. 
In the case where several MSs respond to the SPRq 
command, MS 1 can select one of the MSs to continue 
searching for and instruct (by a special command signal 
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issued by MS 1 when detecting such responses) the 
responding MSs other than the selected one to stop 
transmitting. It will be assumed that in this case the 
selected MS is MS N. The search procedure will then 
5 proceed only for MS N. This procedure can then be 
repeated later, after MS N has been located, for 
locating the other mobile stations. 

Bl; Receipt of signalling from MS N 

When MS N transmits the SPRy message, MSs 1 2 and 3 
10 receive it. They all record the ID of the message 
(e.g. the "counter" of the frame/slot number) and the 
time the message was received. MSs then send this 
information to the MS which initiated the SPRq command, 
i.e. MS 1, using a "Search Polling Reply Data" (SPRd) 
15 message. The SPRd message also contains the position 
co-ordinates obtained from GPS attachments 2a and 3a of 
the MSs 2 and 3 . This procedure is repeated for each 
received SPRy message. 

CI; Transmission of receipt time by MSB 2 and 3 to MS 1 

20 The MSs 2 and 3 may be operable to send a signal, 

whose content is recognised by MS 1, giving measurement 
information relating to the search method, including the 
x and y position co-ordinates of MSs 2 and 3 and the 
respective receive times of given signals from MS N. 

25 Dl; Calculation of MS N' s location by MS 1 

When MS 1 has received the SPRd messages from MSs 2 
and 3, it initiates a procedure to perform the 
calculation of MS N' s location, e.g. as described 
further below, using the data received from MSs 2 and 3 
30 and the data it received from MS N. After the first 
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iteration of this procedure, the calculation may not be 
accurate enough or may not be optimised. in this case, 
the user of MS 1 may instruct the users of MSs 2 and 3 
to change positions (and of course MS l can change its 
position also) . This instruction can be made by sending 
radio messages to the MSs 2 and 3 for the attention of 
their users, e.g. by short text message and display at 
the receiving MS, or by speech message (or any other 
way) . The position change instruction may also contain 
the desired new location of the MS as calculated by MS 1 
(e.g. *move 30 metres to the north') . 

The position of MS N may be determined by 
triangulation. One well-known implementation of 
triangulation is based on the Time Difference of Arrival 
(TDOA) of radio signals at the MSs 1, 2 and 3 . MS 1 can, 
with the information received by itself and gathered 
from MSs 2 and 3, calculate differences in receive time 
of the searching MSs considered in pairs. 

If Tl, T2 and T3 denote the time of arrival of a 
signal transmitted by MS N by MSs 1 , 2 and 3 
respectively, MS 1 can calculate the differences 
T12 = Tl - T2 and T13 - Tl - T3. Calculating these 
differences will reduce errors in Tl, T2 and T3 common 
to all searching MSs. By multiplying the differences T12 
and T13 by the speed of light, MS 1 can calculate the 
corresponding difference in distance (from MS N) between 
MSs 1 and 2 and between MSs 1 and 3 respectively. These 
distances will be denoted as R12 and R13 respectively, 
and are known as pseudo-ranges. 

Since all of the MSs 1,2 and 3 are likely to be 
situated in a small geographical area, it can be assumed 
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that the receivers of their GPS attachments la, 2a, 3a 
are locked to the same satellite constellations. Errors 
in GPS measurement have two components: a random 
component that is due, for example, to the signal -to- 
noise ratio of the signal received and a 'bias' 
component due to the geometries involved in the 
measurements and positions of satellites. By using time 
differences T12 and T13, the contribution of the bias 
component which is similar for all MSs is cancelled out. 

Assume that (x„j' l ),i = 1,2,3 denote the planar coordinates 
of MSs 1, 2 and 3, known to MS 1 by the measurements 
described above. The differences R12 and R13 express the 
loci of points where the difference of distance to MS N 
is constant. This is a hyperbola. If (*„,}>„) denote the 
co-ordinates of MS N, then it is true that 

fa -*,) 2 +(y. -yx? -yJ(x n -*3?Hy n -K) 2 - «3 

This constitutes a non- linear set of equations, which 
will be referred to as Equations 1 and 2, that can be 
solved by computation by MS 1. Equations 1 and 2 can be 
solved using linearisation techniques and an iteration 
method where an initial guess for {x° n ,y° n ) is made and this 
guess is refined in successive iterations. The method 
for obtaining this mathematical solution is analogous to 
that known in the prior art for TMO systems. 

Since all of the MSs 1,2 and 3 are likely to be 
situated in a small geographical area, it can be assumed 
that the receivers of their GPS attachments la, 2a, 3a 
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are locked to the same satellite constellations. Errors 
in GPS measurement can occur and have two components: a 
random component that is due, for example, to the 
signal-to-noise ratio of the signal received and a 
5 'bias' component due to the geometries involved in the 
measurements and positions of satellites. Thus, the 
position co-ordinates given by the GPS in general are 
not precise and there could be an error of say (Ax,Av). 
This error will manifest itself in the precision of 
10 determining the position of terminal N. 

If (Ax, Ay) is the error of the GPS positioning of MSs 
1, 2 and 3, it can be assumed that it is the same for 
all mobile stations. Taking into account the error (Ac,A><) 
Equation 1 that is being solved by MS 1 can then be 
15 written in the form: 

~ *. + Ax) 2 + (y n -y ] + Ayf - ^ x „ - x , + Ay f + - y 2 + Ayf = R\ 2 
and Equation 2 can be written in a similar form. 
Assuming that Ax 2 , Ay 2 - 0 and that ( (x n -x,) 2 » 2Ax(x„ -*,) and 
taking into account that v^+7*Vz+-4=, it can be shown 

20 that vk-*.) 2 *^,-*) 2 -^n-h) 2 Hy n -y 2 ) 2 =*12+A*12 

Equation 3, where 



AR12 = 



(*.-*■) 



(y n -y 2 ) 



25 Equation 4 
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That is, from the standpoint of the computation, Ai?12 is 
equivalent to an additional error in the measured 
pseudo- range. 

Assuming that MSs 1, 2 and 3 are located at the apexes 
of an equilateral triangle whose sides are equal to 300 
metres and assuming that the accuracy of the GPS 
position measurement is about 1 metre, the value Ai?12 is 
of the order of 1.5 metres. 

One of the advantages in performing this computation 
using the linearisation technique expressed above is 
that one of the steps involves the computation of the 
so-called co-factor matrix defined in the following 
website publication 

( http: //www .gmat .unsw. edu. au/snap/gps/qps survey/chapl/1 
4 9, htm ) . This co- factor matrix permits the computation 
of what is known as Geometric Dilution of Precision 
(GDOP) . In simple terms, GDOP represents the ratio 
between the error that will be achieved in the 
estimation of the required position to the optimal error 
that can be achieved. The GDOP in implementing this 
embodiment of the invention is very dependent on the 
relative positions of MSs 1,2 and 3 and MS N. If the MSs 
1,2 and 3 are well distributed with respect to MS N, 
i.e. ideally to form an equilateral triangle with MS N 
at the centre, then the GDOP will be low whereas if they 
are not evenly distributed, the GDOP will be high. This 
is illustrated graphically in Figure 2 (a) and (b) . 
Figure 2(a) illustrates an arrangement of mobile 
stations MS N, 1, 2 and 3 (now shown as small circles) 
which gives a low value of GDOP. In contrast, Figure 
2(b) illustrates an example of an arrangement of mobile 
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stations MS N, 1, 2 and 3 which gives a high value of 
GDOP. 

In the steps needed to solve Equations 1 and 2 using a 
linearisation approach, known from GPS and TDOA 
calculations for example, an MS (MS 1) can compute a 
value for GDOP for the particular calculation. Thus, the 
GDOP value obtained for a given calculation is 
calculated and used to improve the positions of MSs 1, 2 
and 3 with respect to each other and to MS N. In a 
typical procedure using the measured GDOP value, a very 
coarse search can be carried out initially. MS 1 carries 
out a location computation and determines that the GDOP 
value is large. An instruction can then be sent by the 
user of MS 1 to the users of either or both of MSs 2 and 
3 to move, to perform new measurements and to resend 
their co-ordinates and receive time measurements to MS 1 
to see if a better GDOP value can be achieved. This 
procedure may be repeated iteratively until a minimum 
acceptable value of GDOP is attained. 

Graphical (Analyti cal) Method for Improving GDOP 

Once R12 and R13 have been measured, assuming that all 
the measurements are exact, hyperbolae can be 
constructed which are the solutions in the xy plane to 
Equations 1 and 2 . From R12, there is obtained a set of 
points (x lf yi) (x 2 ,y 2 ),etc which follow a hyperbola 
representing the set of geometric positions for all 
potential solutions for (x n ,y n ). Similarly the hyperbola 
obtained using R13, points defined by (x 1<yi ), (x 3 ,y 3 ) etc 
represent the set of geometric positions for all 
potential solutions for (x n ,y n ). The intersection point 
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of these two hyperbolic curves is the first estimation 
for the co-ordinats of MS N(x n ,y n ) - 

This is illustrated in Figures 3a and 3b. In Figure 3a 
the positions of the MSs 1,2,3 and N are represented as 
small circles labelled 1,2,3 and N respectively. Thus, the 
unknown position to be determined is N. The solid black 
curves labelled HI are the hyperbolic exact geometric 
positions. The dashed curves labelled H2 are the worst-case 
combinations for the following measurement errors: Ax=±l, 
Ay=±l, AR12=±2, AR13= ±2. (The units may be taken as 
metres . ) 

Figure 3b is obtained in the same way as Figure 3a, 
with zooming in the uncertainty region. Once the graph 
in Figures 3a and 3b has been computed by terminal 1 the 
graph can be displayed on a display by MS 1 in a known 
manner. Electro-optical displays which can display a 
graph of y co-ordinates plotted against x co-ordinates 
of a plotted function are known per se. The display may 
for example be a matrix addressed liquid crystal 
display. It will then be seen from the displayed graph 
by the user of MS 1 that MSs 1, 2 and 3 should be moved 
in a way such that the initially estimated position is 
in the centre of a triangle formed by the MSs 1,2 and 3 
at the apexes. For this new arrangement new measuremnts 
are taken for R12 and R13 . Using the new values of R12, 
R13, (xi,yi), (x 2 ,y 2 ) and (x 3 ,y 3 ) a refined solution is 
found for (x n ,y n ) . This is shown in Figures 4a and 4b. 

Thus, in Figure 4a the searching MSs 1, 2 and 3 have been 
moved to positions which give a better GDOP value than the 
first location iteration. 
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Figure 4b is derived from the same measurements as 
Figure 4a, but with zooming in the uncertainty region. 
The scaling factor used in the zoomed versions in 
Figures 3b and 4b has been kept the same in order to 
5 illustrate the improvement obtained by Figure 4b. 

Qualitative comparison of Figures 3b and 4b shows that 
the GDOP value or uncertainty factor has been improved in 
Figure 4b. In practice, several more iterations of the 
procedure may be made, using each time refinement of the 

10 positioning of the MSs 1, 2, and 3, until a minimum 

acceptable value of GDOP has been obtained. Usually, the 
triangle formed by the positions of MSs 1,2,3 is reduced in 
size for each iteration. Once the minimum GDOP is found, 
the procedure is stopped and the position of terminal N 

15 should be apparent to the users of terminals 1,2,3. Extra 
assistance, e.g. using sniffer dogs, may be used in the 
search for the user of MS N at this stage. 
The effect of disregarding altitude 

In the description of the location determination 
20 procedure which has been described above, especially 

with reference to Figures 2a to 4b, it has been assumed 
that all the MSs are at the same altitude, i.e the same 
z component in an x,y,z three dimensional cartesian co- 
ordinate system. However, in practice variation in z 
25 component between the MSs is an additional source of 

error. However, we have carried out simulation analyses 
to investigate the effect of this variation. These 
simulation results have shown that unless the altitude 
differences are of the order of the distances between 
30 the MSs, the effect is negligible. For example, if the 
average distance between the MSs 1,2,3 is about 100 
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metres, altitude differences of +/-10 metres result in 
negligible deviation of the two dimensional solution (in 
which all altitudes are taken as 0) as compared with the 
exact three dimensional solution (in which actual 
5 altitudes taken into account) . In extreme cases, where 
it is clear that the deviations cannot be neglected, one 
or more of the searching MSs 1,2,3 can be elevated to 
form a triangle for which the altitude differences are 
reduced or eliminated, and/or more than three co- 
10 operating searching MSs may be employed. 
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CLAIMS 

1. A method for use in a mobile communication system for 
estimating the location of a target mobile station which 

5 includes receiving signals from the target mobile station 
at a plurality of receivers in different locations and 
calculating the location of the target mobile station from 
information obtained from the received signals, wherein at 
least one of the receivers is a searching mobile station 
10 and wherein the calculation of location is carried out by 
the searching mobile station. 

2. A method according to claim 1 wherein at least three 
receivers, including the said searching mobile station, are 
employed to receive signals from the target mobile station. 

15 3. A method according to claim 2 and wherein at least one 
of the receivers, additional to the searching MS, is a 
receiver of fixed location, e.g. in a base transceiver 
station and communications to or from that receiver are by 
a trunked mode of operation. 

20 4. A method according to claim 2 and wherein at least one 
of the receivers, additional to the said searching mobile 
station, is a further mobile station. 

5. A method according to claim 4 wherein the plurality of 
receivers comprise first, second and third searching mobile 

25 stations. 

6. A method according to claim 5 wherein the first, second 
and third mobile stations are operable to communicate with 
each other by a direct mode of operation (DM0) link. 

7. A method according to any one of the preceding claims 

30 and wherein the target mobile station is operable such that 
radio signals from the target mobile station to be sent to 
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the searching mobile station or stations are sent by a 
trunked mode of operation (TMO) radio link. 

8. A method according to claim 5 and wherein the target 
mobile station is operable to communicate with the first, 
second and third searching mobile stations by a direct mode 
of operation (DMO) link. 

9. A method according to any one of claims 5 to 8 and 
wherein the first, second and third searching mobile 
stations comprise transceivers operable to communicate with 
one another, the second and third mobile stations being 
operable to send to the first searching mobile station 
signals providing information relating to finding the 
location of the target mobile station. 

10. A method according to any one of claims 5 to 9 wherein 
the first, second and third searching mobile stations are 
operable in a search mode whereby these mobile stations co- 
operate to apply a procedure to determine the location of 
the target mobile station. 

11. A method according to claim 10 wherein the search mode 
is initiated in each of the searching mobile stations by a 
user of each respective station applying thereto a control 
signal . 

12. A method according to any one of claims 5 to 11 and 
wherein each of the first, second and third searching 
mobile stations is provided with position measuring means 
to determine its own position and time reference means to 
provide an accurate time reference. 

13. A method according to claim 12 and wherein the position 
measuring means and the time reference means comprise a GPS 
(global positioning system) attachment attached to the 
mobile station. 
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14. A method according to any one of claims 10 to 13 and 
wherein the first mobile station is designated as a lead 
mobile station and the second and third mobile stations are 
designated as co-operating stations in the search mode. 
5 15. A method according to claim 14 and wherein the first 
searching mobile station is operable to issue a signal 
indicating that the search procedure is to begin. 

16. A method according to claim 14 or claim 15 and wherein 
the first searching mobile station is operable to issue as 

10 a polling or interrogation signal to search for the target 
mobile station. 

17. A method according to claim 16 and wherein the polling 
or interrogation signal is issued as a signal broadcast to 
relevant mobile stations within range. 

15 18. A method according to claim 17 and wherein the first 
searching mobile station is operable to receive signals 
from the mobile stations that have received the broadcast 
signal and to select one of the mobile stations as the 
target mobile station. 

20 19. A method according to claim 17 or claim 18 and wherein 
the second and third searching mobile stations have been 
programmed to be prevented from responding to the broadcast 
signal when they are set to be in the search mode. 

20. A method according to claim 18 or claim 19 and wherein 
25 the first searching mobile station is operable to send a 

signal to the unselected mobile stations to prevent further 
response signals in a given period from those stations. 

21. A method according to any one of claims 5 to 20 wherein 
the target mobile station is operable to send to the first, 

30 second and third searching mobile stations one or more 

signals recognised by the first, second and third searching 
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mobile stations as signals which can be employed in a 
location estimation procedure, 

22. A method according to claim 21 and wherein the signal 
or each of the signals from the target mobile station is 

5 sent in response to a signal issued by the first searching 
mobile station as lead mobile station in the search 
procedure of the first, second and third searching mobile 
stations . 

23. A method according to claim 21 and wherein the signal 
10 sent by the target mobile station is generated 

automatically and periodically by the target mobile 
station. 

24. A method according to claim 21 and wherein the signal 
sent by the target MS mobile station is initiated by a user 

15 of the target mobile station applying a control function 
instruction thereto. 

25. A method according to any one of claims 21 to 24 and 
wherein the signal or signals sent by the target mobile 
station are employed to provide measurement of the relative 

20 distances of the first, second and third searching mobile 
stations from one another and from the target mobile 
station. 

26. A method according to claim 25 and wherein the said 
distances are calculated by a time of arrival or time 

25 difference of arrival method. 

27. A method according to claim 26 and wherein the instant 
in time when the signal, or a recognised component part 
thereof, sent by the target mobile station is labelled by 
an identity code in the signal, such code being recognised 

30 by the first second and third searching mobile stations 
whereby the time of receipt of the same signal by those 
stations can be accurately recorded. 
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28. A method according to claim 2 7 wherein the target 
mobile station issues two or more signals each having a 
different labelled code to assist the location procedure. 

29. <A method according to any one of claims 2 6 to 28 

5 wherein the first mobile station is operable to calculate 
the co-ordinates of two sets of points each set defining a 
hyperbola curve representing possible solutions to 
equations defining the positions of the searching mobile 
stations obtained using the time difference of arrival 
10 method as applied to pairs of the searching mobile 
stations. 

30. A method according to claim 29 and wherein the first 
searching mobile station has an electro-optical display and 
is operable to show on the display the hyperbola curves, 

15 the estimated location of the target mobile station being 
at the intersection of the hyperbola cuirves. 

31. A method according to claim 1 and substantially the 
same as any of the embodiments described herein with 
reference to the accompanying drawings. 

20 32. A mobile station which is operable as the target mobile 
station or as any one or more of the first, second and 
third searching mobile stations in the method according to 
any one of the preceding claims. 

33. A mobile station according to claim 32, wherein the 
25 mobile station is suitable for use as the first searching 
mobile station and has an electro-optical display and is 
operable to show on the electro-optical display graphical 
information of the estimated position co-ordinates of the 
target mobile station as calculated in the said method by 
30 the first searching mobile station, optionally together 
with graphical information of the estimated position co- 
ordinates of one or more of the searching MSs. 
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